Nuprl Lemma : iseg_append_iff 11,40

T:Type, l1,l2,l3:(T List).
iseg(Tl1; append(l2l3))
 (iseg(Tl1l2 (l:T List. ((0 < ||l||)  (l1 = append(l2l))  iseg(Tll3)))) 
latex


Definitionst  T, iseg(Tl1l2), P  Q, x:AB(x), P  Q, P  Q, x:AB(x), append(asbs), prop{i:l}, ||as||, P  Q, P  Q, A c B, ge(ij), guard(T), False, b, hd(l), A, A  B, tl(l)
Lemmastl wf, ge wf, hd wf, iseg append, or functionality wrt iff, cons iseg, iseg nil, length cons, non neg length, nil iseg, length wf1, append wf, iseg wf

origin